“주소 계산 정렬”으로 총 1건 검색

• 주소 계산 정렬, 住所計算整列, address calculation sort

  삽입 정렬(insertion sort)의 일종. 충분한 양의 기억 장치가 있다는 가정하에서 사용될 수 있는 정렬 방식으로, 입력 자료의 기준이 되는 킷값을 기억 장치 주소에 1대 1로 대응시켜서 저장한 다음 기억 장치를 모두 탐색하면서 자료를 수집하는 방식이다. 킷값의 범위가 조금만 커져도 막대한 양의 기억 장치가...